535. Encode and Decode TinyURL
Note: This is a companion problem to the System Design problem: Design TinyURL.
TinyURL is a URL shortening service where you enter a URL such as https://leetcode.com/problems/design-tinyurl and it returns a short URL such as http://tinyurl.com/4e9iAk. Design a class to encode a URL and decode a tiny URL.
There is no restriction on how your encode/decode algorithm should work. You just need to ensure that a URL can be encoded to a tiny URL and the tiny URL can be decoded to the original URL.
Implement the Solution class:
Solution()Initializes the object of the system.String encode(String longUrl)Returns a tiny URL for the givenlongUrl.String decode(String shortUrl)Returns the original long URL for the givenshortUrl. It is guaranteed that the givenshortUrlwas encoded by the same object.
Example 1:
Input: url = "https://leetcode.com/problems/design-tinyurl" Output: "https://leetcode.com/problems/design-tinyurl" Explanation: Solution obj = new Solution(); string tiny = obj.encode(url); // returns the encoded tiny url. string ans = obj.decode(tiny); // returns the original url after deconding it.
Constraints:
1 <= url.length <= 104urlis guranteed to be a valid URL.
Select...
C++
x
1
class Solution {2
public:3
​4
// Encodes a URL to a shortened URL.5
string encode(string longUrl) {6
7
}8
​9
// Decodes a shortened URL to its original URL.10
string decode(string shortUrl) {11
12
}13
};14
​15
// Your Solution object will be instantiated and called as such:16
// Solution solution;17
// solution.decode(solution.encode(url));